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METHOD FOR SELECTING AN OPTIMAL BALANCE BETWEEN 
DIRECT COST AND A NUMBER OF SUPPLIERS 

Field of the Invention 

[0001] The invention relates generally to conducting online electronic auctions, and in 
particular, to generating optimal solutions for desired supply bases. 
Background of the Invention 

Procurement Models 

[0002] It is believed that procurement of goods and services has traditionally involved high 
transaction costs. The cost of finding and qualifying potential bidders has been particularly high. 
M The advent of electronic commerce has introduced new methods of procurement that lower some 
n. of the transaction costs associated with procurement. Electronic procurement, and in particular 
* ; business-to-business electronic procurement, matches buyers and suppliers and facilitates 
W transactions that take place on networked processors. 

2 [0003] Supplier-bidding auctions for products and services denned by a buyer have been 
developed. In a supplier-bidding auction, bid prices may start high and move downward in 
M reverse-auction format as suppliers interact to establish a closing price. The auction marketplace 
tl is often one-sided, i.e., one buyer and many potential suppliers. It is believed that, typically, the 
P products being purchased are components or materials. "Components" may mean fabricated 
tangible pieces or parts that become part of assemblies of durable products. Example 
components include gears, bearings, appliance shelves, or door handles. "Materials" may mean 
bulk quantities of raw materials that are further transformed into product. Example materials 
include corn syrup or sheet steel. 

[0004] Industrial buyers may not purchase one component at a time. Rather, they may 
purchase whole families of similar components. These items may therefore be grouped into a 
single lot. Suppliers in industrial auctions may provide unit price quotes for all line items in a 
lot. 

Auction Process 

[0005] In many types of business transactions, price may not be the sole parameter upon which 
a decision is made. For example, in the negotiations for a supply contract, a buyer may compare 
various proposals not only on the basis of price but also on the basis of the non-price 
characteristics of non-standard goods, the location of the supplier, the reputation of the supplier, 



l-PH/1505294.1 



ATTORNEY DOCKET NO.: 
046700-5055 

etc. In a typical business-to-business situation, a plurality of parameters may be considered in 
combination with the supplier's price proposal. 

[0006J In these situations, purchasers may negotiate with each supplier independently because 
multi-parameter bids may not be readily compared. Actual comparisons by the purchaser may 
be based on a combination of subjective and objective weighting functions. Bidders may not 
have access to information on the buyer-defined weighting functions. At most, bidders may be 
selectively informed (at their disadvantage) of aspects of other competing bids. The limited 
communication of information between bidders may limit the potential of true competition 
between the bidders. The absence of competition may lower the likelihood that the bidders 
approach their true walk-away bid. Further, the manual weighting process may be time 
consuming and subject to inconsistency from one application to the next. 
Summary of the Invention 

[0007] The invention provides a method for selecting an optimal balance between direct cost 
and a number of suppliers. This method includes soliciting bids from a plurality of suppliers for 
a plurality of lots, receiving at least one bid from a supplier for each lot, storing the bids from 
each supplier in a database, and generating at least a first and second optimal solution from the 
bids in the database. The first optimal solution has a different number of suppliers than the 
second optimal solution. 

[0008] The invention provides another method for selecting an optimal balance between direct 
cost and a number of suppliers. This method includes identifying at least one of goods and 
services to be purchased, soliciting bids from a plurality of suppliers for a plurality of lots, 
receiving at least one bid from a supplier for each lot, storing the bids from each supplier in a 
database, inputting the bids into an optimization routine, including selecting the number of 
suppliers for at least a first and second optimal solution, determining lowest bids for the lots 
received from the number of suppliers for the lots for each optimal solution, and calculating a 
direct cost from the lowest bids received from the number of suppliers for each optimal solution, 
displaying each optimal solution, and choosing one of the optimal solutions. 
[0009] The invention also provides a system for selecting an optimal balance between direct 
cost and a number of suppliers. This system includes a database for receiving and storing bid 
information from a plurality of suppliers for a plurality of lots and software for generating at 
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least a first and second optimal solution from the bid information, the first optimal solution 
having a different number of suppliers than the second optimal solution. 
[001 0] The invention further provides a machine readable medium that selects an optimal 
balance between direct cost and a number of suppliers. This machine readable medium includes 
a first machine readable code that receives bid information from a plurality of suppliers for a 
plurality of lots, a second machine readable code that generates at least a first and second optimal 
solution from the bid information, and a third readable code that transmits the optimal solutions 
to a buyer. The first optimal solution has a different number of suppliers than the second optimal 
solution. 

Brief Description of the Drawings 

[001 1 ] The accompanying drawings, which are incorporated herein and constitute a part of this 
specification, illustrate the presently preferred embodiments of the invention and, together with 
the general description given above and the detailed description given below, serve to explain the 
features of the invention. 
[0012] In the drawings: 

[0013] Fig. 1 A is a flow diagram of a request for quotation in an auction; 

[0014] Fig. IB is a flow diagram of a bidding process in an auction; 

[0015] Fig. 1C is a flow diagram of a contract award following an auction; 

[0016] Fig. 2 is a schematic illustration of communications links between the coordinator, the 

buyer, and the suppliers in an auction; 

[0017] Fig. 3 is a block flow diagram of an embodiment of the method of the invention; and 
[0018] Fig. 4 is a schematic illustration of auction software and computers hosting that 
software in an auction. 

Detailed Description of the Preferred Embodiments 

[0019] Reference will now be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings. It is to be 
understood that the Figures and descriptions of the present invention included herein illustrate 
and describe elements that are of particular relevance to the present invention, while eliminating, 
for purposes of clarity, other elements found in typical auction systems and computer networks. 
[0020] The invention provides a method for selecting an optimal balance between direct cost 
and a number of suppliers. The invention is designed to create a market of competition in 
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business transactions that traditionally could not take advantage of natural auction dynamics. 
The method is particularly applicable to online auctions where bidders submit bids to an auction 
coordinator electronically during the auction process. The method provides optimal solutions 
with a two-dimensional array of suppliers versus lots. The buyer may choose the best optimal 
solution for his particular situation based on the desired number of suppliers and the direct cost, 
or total cost, to purchase the lots from those suppliers. 

[0021] The following description of the features of the present invention is presented in the 
context of downward-based online industrial auctions. However, as would be appreciated by one 
of ordinary skill in the relevant art, these inventive features could also be applied in the context 
of upward-based online auctions as well. 
M [0022] The basic process for a purchaser sponsored supplier-bidding or reverse auction, as 
O conducted by the assignee of the present invention, is described below with reference to Fig. 1 . 
£■ Fig. 1 illustrates the functional elements and entities involved in setting up and conducting a 
in typical supplier-bidding auction. Fig. 1 A illustrates the creation of an auctioning event, Fig. IB 
jjj illustrates the bidding during an auction, and Fig. 1 C illustrates results after completion of a 
f successful auction. 

U [0023] In the supplier-bidding reverse auction model, the product or service to be purchased is, 
~j preferably, defined by the sponsor, or originator, 10 of the auction, as shown in Fig. 1 A. 
O Alternatively, the buyer may set up all or some of its own bidding events and find its own 

suppliers. In that case, the sponsor 1 0 would run the events through a market operations center, 
which is a facility where auctions are monitored and participants receive assistance. If the 
sponsor 10 decides to use the auctioning system of the present invention to procure products or 
services, the sponsor 10 may provide information to an auction coordinator 20. That information 
may include information about incumbent suppliers and historic prices paid for the products or 
services to be auctioned, for example. Preferably, the sponsor 10 also works with the auction 
coordinator 20 to define the products and services to be purchased in the auction and lot the 
products and services appropriately so that desired products and services can be procured using 
optimal auction dynamics. A specification may then be prepared for each desired product or 
service, and a Request for Quotation ("RFQ") may be generated for the auction. 
[0024] Next, the auction coordinator 20 may identify potential suppliers 30, preferably with 
input from the sponsor 10, and invite the potential suppliers 30 to participate in the upcoming 
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auction. The suppliers, or bidders, 30 that are selected to participate in the auction may become 
bidders 30 and may be given access to the RFQ, typically through an RFQ in a tangible form, 
such as on paper or in an electronic format. 

[0025] As shown in Fig. IB, during a typical auction, bids are made for lots. Bidders 30 may 
submit actual unit prices for all line items within a lot, however, the competition in an auction is 
typically based on the aggregate value bid for all line items within a lot. The aggregate value bid 
for a lot may, therefore, depend on the level and mix of line item bids and the quantity of goods 
or services that are offered for each line item. Thus, bidders 30 submitting bids at the line item 
level may actually be competing on the lot level. During the auction, the sponsor 10 may 
typically monitor the bidding as it occurs. Bidders 30 may also be given market feedback during 
the auction so that they may bid competitively. 

[0026] After the auction, the auction coordinator 20 may analyze the auction results with the 
sponsor 10. The sponsor 10 may conduct final qualification of the low bidding supplier or 
suppliers 30. The sponsor 10 may furthermore retain the right not to award business to a low 
bidding supplier 30 based on final qualification or other business concerns. As shown in Fig. 
1C, a supply contract may be drawn up for the winning bidder 30 and executed based on the 
results of the auction. 

[0027] The auction may be conducted electronically between bidders 30 at their respective 
remote sites and the auction coordinator 20 at its site. Alternatively, instead of the auction 
coordinator 20 managing the auction at its site, the sponsor 10 may perform auction coordinator 
tasks at its site. 

[0028] Information may be conveyed between the coordinator 20 and the bidders 30 via any 
communications medium. As shown in Fig. 2, bidders 30 may be connected to the auction 
through the Internet via a network service provider 40 accessed, for example, through a dial-up 
telephone connections. Alternatively, sponsors 10 and bidders 30 maybe coupled to the auction 
by communicating directly with the auction coordinator 20 through a public switched telephone 
network, a wireless network, or any other connection. 

[0029] In the preferred embodiment, bids are solicited by the auction coordinator 20 for a 
plurality of lots in step 42, as shown in Fig. 3. Preferably, the auction coordinator 20 identifies 
the goods and/or services to be purchased. Bids are received from bidders, or suppliers, 30 for 
each lot in step 43. The suppliers 30 may bid on all of the lots available, only one lot, or any 
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number of lots in between. In step 44, the bids received from the suppliers 30 are stored in a 
database, hi step 45, the optimal solutions are generated from the lowest bids in the database. 
These optimal solutions have a number of suppliers and a lowest cost calculated from the lowest 
bids received from the number of suppliers for the lots. As such, the lowest cost should vary as 
to the number of suppliers chosen. Although the cost usually increases as the number of 
suppliers decreases, optimal solutions with less suppliers maybe desired because of shipping 
costs, relationships, paper work, and other factors associated with the suppliers. 
[0030] The optimal solutions may be generated by inputting the bids into an optimization 
routine that selects the number of suppliers, determines the lowest bids for the lots received from 
the number of suppliers, and calculates the optimal solutions. In calculating the optimal solution, 
the optimization routine generates a family of lot-supplier assignments, starting with a family 
that has the lowest cost, but which may have a large number of suppliers. The routine 
subsequently generates optimal solutions that balance the conflicting goals of having a low cost 
and few suppliers. 

[0031] More specifically, the optimization routine generates the optimal solutions by 
determining the number of suppliers that yields the lowest cost. In an initial solution, the lowest 
possible assignment includes, for each lot, the supplier with the lowest bid for that lot, where K 
represents the number of suppliers in the assignment. This initial solution has the lowest 
possible overall cost, but usually includes a large number of suppliers. It is then desirable to 
generate a family of near-optimal solutions that utilize fewer suppliers, which are represented by 
N. For each subsequent step after the initial solution, an optimal solution is generated for N 
suppliers, where N= K-l, K-2, K-3,. . . until K is 0 or a prespecified maximum number of 
suppliers from the buyer. Integer programming, where binary decision variables represent the 
suppliers that are chosen and the assignment of each lot to a supplier, is used to minimize the 
overall bidding cost for each N. The constraints of the optimization routine include: the number 
of chosen suppliers should not exceed N, each lot must be assigned to at least one supplier, and 
such a supplier must be chosen. The results may be reported in a spreadsheet format using a 
spreadsheet program. 

[0032] In one example of the preferred embodiment, if four suppliers submit bids for four lots, 
then each of the four suppliers may bid on at least one of the first, second, third and fourth lots. 
The optimal solutions that are calculated may be a first, or best, optimal solution with a first cost 
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for three suppliers and a second, or second best, optimal solution with a second cost for two 
suppliers. The first optimal may list the first supplier as the provider for at least one of the first, 
second, third, and fourth lots, the third supplier as the provider for at least one of the first, 
second, third, and fourth lots, and the fourth supplier as the provider for at least one of the first, 
second, third, and fourth lots. The second optimal solution may list the third supplier as the 
provider for at least one of the first, second, third, and fourth lots, and the fourth supplier as the 
provider for at least one of the first, second, third, and fourth lots. Each optimal solution will 
provide a supplier for each of the lots. 

[0033] In another example, suppliers 49237, 49451, 49573, 49599, 49613, 49624, 58363, 
76009, 77530, 77539, 77735, and 78060 bid on lots 3 through 7, as shown in Table 1: 



TABLE 1 



Lot ID 


Lowest 
Bid 


49237 


49451 


49573 


49599 


49613 


49624 


58363 


76009 


77539 


77735 


78060 


3 


$825251 










$825251 


$916924 




$922478 








4 


S829432 








$829432 


$833601 


$921753 




$903565 








5 


$854010 






$862661 
















$854010 


6 


$828899 






$867155 
















$828899 


7 


$592158 


$848882 


$592158 


$753267 








$595134 


$848827 








8 


$729609 


















$828042 


$733276 


$729609 


9 


$586075 


$586075 














$601936 









[0034] A minimum amount of money to be paid was chosen by the buyer so that the number of 
suppliers could be reduced from the eleven bidders. The best optimal solution was calculated 
using the minimum price of $5,245,434 and the lowest bid for each lot for five bidders as shown 
in Tables 2 and 3: 
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TABLE 2 



Lot ID 


49237 


49451 


49599 


49613 


78060 


3 








$825251 




4 






$829432 


$833601 




5 










$854010 


6 










$828899 


7 


$848828 


$592158 








8 










$729609 


9 


$586075 











TABLE 3 



Lot 
ID 


Supplier 


Cost 


3 


49613 


$825251 


4 


49599 


$829432 


5 


78060 


$854010 


6 


78060 


$828899 


7 


49451 


$592158 


8 


78060 


$729609 


9 


49237 


$586075 



[0035] For the best optimal solution, the direct, or total, cost to the buyer would be $5,245,434. 
[0036] The second best optimal solution was calculated based on buying the lots from four 
suppliers, as shown in Tables 4 and 5: 
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TABLE 4 



Lot 
ID 


49237 


49451 


49613 


78060 


3 






$825251 




4 






$833601 




5 








$854010 


6 








$828899 


7 


$848882 


$592158 






8 








$729609 


9 


$586075 









TABLE 5 



Lot 
ID 


Supplier 


Cost 


3 


49613 


$825251 


4 


49613 


$833601 


5 


78060 


$854010 


6 


78060 


$828899 


7 


49451 


$592158 


8 


78060 


$729609 


9 


49237 


$586075 



[0037] The total cost to the buyer for the second best optimal solution would be $5 ,249,603 . 
[0038] The optimal solution may be adjusted according to the preference of the buyer. For 
example, if the buyer prefers a particular supplier 30, the bids from that supplier 30 may be 
included in the optimal solution, although the bids may not be the lowest bids for the particular 
lot. Alternatively, if the buyer wishes to have a certain supplier 30 removed from consideration, 
that supplier's bids may be removed from the database and not considered in generating the 
optimal solution. 
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[0039] A computer software application may be used to manage the auction. Preferably, as 
shown in Fig. 3, the software application has two components: a client component 16 and a 
server component 23. The client component 16 may operate on a computer at the site of each of 
the potential suppliers 30. Suppliers 30 make bids during the auction using the client component 
16. The bids may be sent via the network service provider 40 to the site of the coordinator, 
where it is received by the server component 23 of the software application. The client 
component 16 may include software used to make a connection through telephone lines or the 
Internet to the server component 23. Bids may be submitted over this connection and updates 
may be sent to the connected suppliers. 

[0040] Bids may only be submitted using the client component 16 of the application. This 
ensures that buyers do not circumvent the bidding process, and that only invited suppliers 
participate in the bidding. Bidders may see their bids and bids placed by other suppliers for each 
lot on the client component 16. When a bidder submits a bid, that bid is sent to the server 
component 23 and evaluated to determine whether the bid is from an authorized bidder and 
whether the bid has exceeded a pre-determined maximum acceptable price. Bids placed by a 
supplier may be broadcast to all connected bidders, thereby enabling every participating bidder 
to quickly view the change in market conditions and begin planning their competitive responses. 
[0041] The embodiments of the invention may be implemented by a processor-based computer 
system. The system includes a database for receiving and storing bid information for a plurality 
of lots and software for generating optimal solutions from the bid information based on the 
number of suppliers and lowest cost calculated from the number of suppliers for the lots. The 
bid information includes at least one bid from a supplier 30 for each lot, and the optimal solution 
includes a chosen supplier 30, whether chosen by the optimization routine or the buyer, for each 
lot. 

[0042] With reference to Fig. 4, a computer system 20 operates to execute the functionality for 
server component 23. Computer system 20 includes a processor 21, a memory 22 A and a disk 
storage 22B. Memory 22 A stores computer program instructions and data. Processor 21 
executes the program instructions or software, and processes the data, stored in memory 22A. 
Disk storage 22B stores data to be transferred to and from memory 22A. All these elements are 
interconnected by one or more buses, which allows data to be intercommunicated between the 
elements. 
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[0043] Processor 21 may be any type of processor capable of providing the speed and 
functionality required by the embodiments of the invention. For example, processor 21 could be 
a processor from a family of processors made by Intel Corporation or Motorola. 
[0044] For purposes of this application, memory 22A and disk 22B are machine readable 
mediums and could include any medium capable of storing instructions adapted to be executed 
by a processor. Some examples of such media include, but are not limited to, read-only memory 
(ROM), random-access memory (RAM), programmable ROM, erasable programmable ROM, 
electronically erasable programmable ROM, dynamic RAM, magnetic disk (e.g., floppy disk and 
hard drive), optical disk (e.g., CD-ROM), optical fiber, electrical signals, lightwave signals, 
radio-frequency (RF) signals and any other device or signal that can store digital information. In 
one embodiment, the instructions are stored on the medium in a compressed and/or encrypted 
format. As used herein, the phrase "adapted to be executed by a processor" is meant to 
encompass instructions stored in a compressed and/or encrypted format, as well as instructions 
that have to be compiled or installed by an installer before being executed by the processor. 
Further, system 20 may contain various combinations of machine readable storage devices, 
which are accessible by processor 21 and which are capable of storing a combination of 
computer program instructions and data. 

[0045] Memory 22 A is accessible by processor 2 1 over a bus and includes an operating system, 
a program partition and a data partition. The program partition stores and allows execution by 
processor 21 of program instructions that implement the functions of each respective system 
described herein. The data partition is accessible by processor 21 and stores data used during the 
execution of program instructions. For some embodiments of the invention, the program 
partition contains program instructions that performs the buy versus leasing transformation 
functionality described above. 

[0046] Computer system 20 also includes input and output devices 29, such as a monitor, 
printer, mouse, and keyboard, and a network interface 28. Network interface 28 may be any 
suitable means for controlling communication signals between network devices using a desired 
set of communications protocols, services and operating procedures. Communication protocols 
are layered, which is also referred to as a protocol stack, as represented by operating system 24, a 
CBE-communication layer 26, and a Transport Control ProtocoVInternet Protocol (TCP/IP) layer 
27. Network interface 28 also includes connectors for connecting interface 28 with a suitable 
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communications medium. Those skilled in the art will understand that network interface 28 may 
receive communication signals over any suitable medium such as twisted-pair wire, co-axial 
cable, fiber optics, radio-frequencies, and so forth. 

[0047] Fig. 4 also shows a computer system 15 that operates to execute the functionality for 
client component 16. Computer system 15 includes a processor 31, a memory 32 A, disk storage 
32B, a communications interface 38, input and output devices 39, and a protocol stack having a 
CBE-communication layer 37 and a TCP/IP layer 35. These elements operate in a manner 
similar to the corresponding elements for computer system 20. 

[0048] Another embodiment of the invention includes a machine readable medium for 
selecting an optimal balance between direct cost and a number of suppliers. The machine 
s readable medium includes a first machine readable code that receives and stores bid information 
O from bidders for a plurality of lots, a second machine readable code that generates optimal 
jj solutions from the bid information based on a number of suppliers and a lowest cost calculated 
x fl from lowest bids received from the number of suppliers for the lots, and a third machine readable 
O code that transmits the optimal solutions to a buyer. 

r* [0049] While the invention has been described in detail and with reference to specific 
f " embodiments thereof, it will be apparent to one skilled in the art that various changes and 
y modifications can be made therein without departing from the spirit and scope thereof. Thus, it 
f 4 is intended that the present invention covers the modifications and variations of this invention 
^ provided they come within the scope of the appended claims and their equivalents. 
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